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Abstract of JP1 0040255 

PROBLEM TO BE SOLVED: To avoid the 
deterioration of retrieving processing 
performance with respect to a hash table. 
SOLUTION: With respect to the entry of the 
hash table 103, a key is controlled by binary 
tree structure and a register means 101 
retrieves the hash table by a retrieving means 
102. The retrieving means 102 retrieves the 
hash table and prepares a binary retrieving 
route recording means 105. At the time of 
registering unregistered key, the register 
means 101 balances the binary tree by a 
binary tree balancing means 104. The binary 
tree balancing means replace-processes a 
node by the binary retrieving route recording 
means 105 to balance the binary tree. Thereby 
a balanced binary tree is prepared without 
regard to a data registering order. 




l(H 



Data supplied from the esp@cenef database - Worldwide 



http://v3.espacenet.com/textdoc?DB=PAJ&IDX=JP10040255&F=0 



4/16/2007 



us>B*ami? (jp) 02) & H Ufa ft & ^ (a) m)mmwAmm 

#^¥10-40255 

(43)&HB W10^(1998)2^13B 

(si) intci.* mama ifptimm pi aaB^iiBf 

G 0 6 F 17/30 G 0 6 F 15/411 3 10 



gSatsR * »2|SB©&3 OL ($7 1) 



(21)fflK#^ 


4$K¥8- 198796 


(71) ttilSA 


000232092 










(22)fflKB 


¥J«8*P(1996)7/i29B 




*StfRDKKSr*8-TI 18# 6 ^ 








%# mm 








JtOfcfKX JftKfr*$-T @ 18S 6 ^ B* 














(74)f$SA 





(54) ismv&m }\yfx.m£mm 



(57) [gift] 

**«ig-c*--*©Jiu mam®. 1 o 1 a, ttss^a 1 
i o s*fiFj«-rso ss^a ion*, 



102 




'101 



^1 



103 



104 



105 



-i- 



n -y ~> y f LfdBJH©^ -y -> a ffifc J; -3 T*-£ 

#«u H-#»te£i:fts*-*r#*iiiifiTsa , r 

e. n rc*- ^ 6 suss/ » <y ~> a stsr^-r § ism^WL 

t. 

-»*18Ji^B$t/N-y i/agxy h U 

% if ©J; 9 ft«#-eW*ttiR Lfc3^*E1l LT43 < 

«*©««> K3i-5*-*ffa*sw#jt-3fr&sfr 

1 o©8|S*i&taLfcSHC, W8Br»*tt3lMSBHE»?a 
•yS'aSWiS&li. 

^gfiw^ (£) a5#*©ss£*, -oftut^^yxjaa 
Lfcii!©£»#*©»s ££»#*©»«©$ ■&©** 

Bo 

[issRjs 3 ] Hute^yxsaatt, SK-#*$ig© h 

-y 7fc:SS£T©BHco^TfT 5 c 4:1-5 W# 

S 1 fBSWVvy 
[#g^©l¥iffl&I^] 
[00 0 1] 

*/ X r A fctt § M -y -> a £&a& Wt KBU W K / 
[0 0 0 2] 

[«£*©««] COlOAy'/a^fltt, 

lc, W*aWM¥ 1 -0 9 9 1 3 1 ^fcWc^SnSJ: 

|B|-OM-y^ifflfcS«sn/'caSS*-«:-» 

[0 0 0 3] 

tc, #fc*ffij£©*«©8i5©TK#rLi,^-fcWJI-f£ 
T<it)*^tTLS3ft46, *-©agUH£<fcoTl$3Ss 

H#©ttteff«rF**i:^$ra^tf**. r-* 



(2) 1 0-4 0 2 5 5 

2 

T\ ±a©OT«, iOSSjafc©*:**. 
[0 0 0 4] Lftidbt, *5§B^(D@W«> *-©§S 
JiftV vy S/a*«SR©tt3Sjft*K»«*#*ft^ J: ^ ft 

m .y a ^wasB£ s&f S c t \n £ %>o 

[000 5] 

[K»£lBi*f 5fc*©¥8] #?P.3©S§«:, x-* 
•^-Xga^X-rAfcfeltS^-y ->aSWaSStc*ii^ 
T, *-£/vy^V^L/d£Jg©/Nyi'a<ftC t };oT* 

S*tti8-r5ttSK#ai:, r^*1«iiii^B#tCM.yv'a 

6 *frfc k. c ©*- * wa* 5 m iSip-r ssis? is t , 

loOBIIfciliinLfc&fc. MfB-#**£lisS£8ESi¥a 
[0 0 0 6] 

[0 0 0 7] Hi *«HT* *«no%Sto^ 

ti, BS#ai 0 1 fcttSR^Sl 0 2 tnyi/^l 0 

3 tr»*^7yxfa 1 0 4 fc-#*83Bgg&E8# 
ai 0 5fc*dtr. 

[0 0 0 8] M-y->a^l 0 3 §iyh'JK, 
^WaTSr^ffijt©^- h©7 KUXfcJf -3^ 
5o 0 2fCf±, AT>a«2 0 1 Omj)(OZ-> h 'J£cfc 
oTm£Sft57KUXK<fcoT^£ft5;l/-h©8S2 
JO 0 2 *j^fc2z£K#frft*-#*lllifi©/l'- h # HI* 

c©fls©fe»»*©Bfesa*nTi/^*o c:©^ 
T@a-r§*-fiiJ; , 3*^^+-fitt, c©s5©ssp^ 

*J-XT©i0T*ff(a £ ft T ^ 3 o 

[0009] fffttai^f-i-y-r**^, aa^ai 

0 n*, ^-r^x.p>ftf;*-ffitc»L, «^^ai 02 

fli©7FUX*#BaU *©flH©fi»»*Sfctt5&»» 

*»Kfewsfee©su»*©ffis©i»a*s«fr*i:* 

[0010] -tfTfc^vxi&si 0 4ii, r^*^ 
SSSfB^ai 0 5^ IB^HIMi:«iie©)iSS{c#flL% 
JO -^TK^iSSSIBSi^a 1 0 5 ©jg-rGriWT©3l5 



-2- 



3 

[0 0 1 1] tti&fSl 0 2ti, ^*&*lfc*Hii*^ 
*y i/a U /Nr^alil^Ay^aS 1 0 3±<Dxy F 

Si 0 StcISS-TSo 

[0012] mz, ^mmmico^r, zzicmmicm 
7 >x $ tifcr t * ©smarts** l fcSfflBia 

U #r^*tt>i£<D;l/- h <Dfli5 2 0 2 <D7 K UXJ&ggfl L 
Tl^o *flPii, i3^n^C 

SIS, fcJ:tf*HI*1t«i:LT#Oo ;l/-KD»2 0 
2WT©r:»*tt, JfflDWfcSi^Tfc* ££QSP»*<D 

5o 

[0 0 14] H4tt, *fgW*HSSLfe^XrAtc*5tt 

-»*ses«BES#a 1 05^ -#*kiw*a 

WHT*»So 0 4*#!«lf 5 4:, r^WV^SO 1 
WTO-»*tt, «ajfflfflk:±^T*rftK:aa-r*BI!3 

iBis^s 3 o 2 «\ -#*#>r > * 3 o i &mtm*e> 

MB#£, m 3 0 4 (07 F UX& cttf^gP^^Olf 

W3 0 5(07FUXfeJ:tffeS5»*«5ROl»«, ST 
3 0 6 CO 7 Kl>Xi3<ktffcSB#*ttiSOl1l«*ffiSUT 
^5o C4)4RfiT*«\ fiP3 0 3<tO±fflt«:S58!13 0 4 
<D&S^*<Q^£, IP 3 0 5<D£$#*<DiSS, W3 0 

[0 0 15] H 5 ±!EI8W<D-#*£ 

4te*5tt5Sif3 0 4*5cfct;*<Oi£gP»*Ottffitt, BP 3 

3 0 3ttW3 0 8OfegP»*i:LT^>hSn, HP 3 
0 9£&5 o Sfl3 0 5&B|i3 0 9 0£gfl^*4: 
VhStl, B3 1 0 4:&5 o BP 3 0 6«ffli3 0 9 <D£g|5 
tf^LT^VhSn, fflS 3 1 1 4:&5 G 
[0 0 16] 0 6«Zl#*^7>X#IB!l 0 4fc£5^ 



(3) 1 0-4 0 2 5 5 

4 o i -eta, siwift^kUT, -otutc/^vxsaaL 

feffiO#-fv*«:fiKF-rafea60PR I ORtc, SSI" 

5 HP 3 0 3 CD 7 Kl/X#K£-f5 0 

[0 0 17] r»*«5!5«Ki2S#a 1 0 5<DlE?'J£fE 
SLfclBSi:ttiS!*c#BaLT, IP (0 4OffljT?tt3O 
6) CD7FUXtCc0gptCfc^r^gP^*^^L/c^ 

*rs»**«i*LfeA^isffl«:aioai-r (402) 0 c 

<Dh£, £T«KL»ofc& (4 0 3) , fm%&7t 

70 fr£^x^U (4 0 4) , 0 4(D0J©<k5£;fcffi#7k 
4 0 5tCT^^ffl'3 0 6(D£^*cO^ 
y^tc^-ry^P R I 0R©ffiJS"r57KUX£&£T 
5 Q $fc, ^Kflff3 0 6©ftg|5»*<D}g$(COl/^Tfe, 
PRO I R<Djg1-fiS(0^O»»*©jaiS (SP^Tte 

©*SS, 153 0 6<D&3ft*<DmZ& K 
SttCK feSI5»*tO#>rv*tta!3 0 3<07FUX, £ 
20 &ft*(D$<{>#l*N\JLLt&*)s 0 4 (D£ 9 tcgp 3 
0 6tcgp3 0 3^fx-y^tl/:Ci:f:^^ 0 
[0 0 18] ±8Efflg<0*£a, 4 0 7 tCfc^TSI&Dffi 

3 0 e<Dtto&#*<Dm<om&2^fc*vrcfri!: 

5o iSSOM#2KU:45fcf4 0 8Tv^VXffl.ayl/- 

&^lx*£)gfi3 0 6CD7FUX£PR I ORtClS^L 
(4 0 9) , 4 0 2<DfflaWB«r«IOS-ro 
[0019] ^14 OUUTfc*, SI 3 0 5 £O^T«±<DJ& 
50 StfttDilSftSo 4 0 4fcTfettSSfcW»rS 

4 0 6tCT, PR I 0R£{Si$SftfcSff3 0 6£0£ 
SR5>*(OrS^ 1 1 Snfc2^fflftO©3 0 5<OfegR 
ft*<Dm-£t&Zo C<Dt£^ 4 0 7tCT, gS3 0 5O 

5£0Tv^>XS[ia;b-^y 4 0 8tCA5C4:tC*5o 

[0020] 87^ 4 o 8Tf¥tfffi*r^vyx^a^ 

-^V©8Stt0T*fe£o /^>XffiattS*<0^2W 

jte1\ afttOHSOttifiiaBiSrM^S (5 0 1) o 
'[0 0 2 1] m4<Dm<D&olt, m&(DB3 0 5«D«IS 
JgBtffrft&fcf, «6^-oMOffi3 0 6^)8i3SlgB* 
(5 0 5) o IH4CD^JcD c J:-5tC, -OfijCD@13 0 
8cO^SSS^fe^e>ti\ 5 0 6T\ -ofuOlP3 0 6 
C0fea5^*<0lp3 0 3*TOP<Dffii:-r5o TOPcOgp 
3 0 6<DtEg$i&jsiami£<DB3 0 5 «:«ff. ^gf5»* 
ttffi4©IIS 3 0 5 ©fia$#*<Dflfi 3 0 6 «: R <% TO 
P<Oli53 0 3tCjR^ori^cfiSP^* (M4(OmXHtN 
50 ULDtt, TO P£DS13 0 3 <DtE3#*<DW 3 0 5CD 



-3- 



(4) 



nmW- 1 0-4 0 2 5 5 



6iS#*LT3R£\ SfcT 0 ?<DW3 0 3£RtfoT^ 
fcfigl^* (0 4 00]T'ttNULL) TOPCDgB3 
0 3<Dfcg|5#7fcOli13 0 6 LTR<% 
*SS. 0 4Cr:^&0 5^£?tC/^yX^£o 

[0 0 2 2] 5 0 5 t?-OflacO WOttSSSB**4 £ 
tt\ 5 0 7 T\ ffi&<Dffi<Dfcffiftfc<DW% T 0 P ^ U 
TOP (0feg|5»*«SftOfi|1O*f3S»**c JRff , 31£<D 
ffi*TOPOSffi#*tcJR<% 

[0 0 2 3] -75". 5 0 1 £*5^T\ ttfgSKtf 6 
tf, SfttC-OHuOfipOttlglgK^llB^S (5 0 2) o 70 

ffiOtfgP^*^ffi^T0POffii-r^o TOPOfcfiK* 

[0 0 2 4] 5 0 2 T— OHuOfiPOtt3S«IKA%ft 5> 
(i\ 5 0 4 T\ M1±<DW<Dl£ffiftK<DB% T 0 P tC U 
TOP O^SP»**sa£Offl!OfiS5»**i: Klf , 

fm^T o P0£SP#*fcjR<% 20 

[0 0 2 5] 5 0 8T?£6Offi»*O#>r^#*JRSfe 

§ 0 g&K. TOPtDffi^^yXfflaiSaOfflSfcLT 
nftfthLTttCiEai-rs (5 0 9) c 

[0 0 2 6] ft*3, W±tClttWLfejlJSfflJtC*3l^Ttt, 
06O4O7T\ &SB»7KOi«*i:*ffl»*Oi»*A^2 
W±0^tC^^yXSaBi!^-^y 4 0 8tcA££\ (1 
n*3tU:Sfe«4«±i:i^J;a^ Saffi;l/-^^c 
A*«6* , >&< LTfc<fci\> 

[0 0 2 7] Sfc, 06©4 0 3TO»*tt*«Kf2S 50 



[0 0 2 8] 

[El 1 ] ^WOr-^^-Xga^XxAfrcfettS^ 
[0 2] *«BBt0^yi/aaxyhUT*©a!-rS/^y 

[0 4] *SEWtcfefrtS=i5WcttigjgKiES¥ai:, r 

[0 5] i4[^L/c3teo^T^^yxMi 
[0 6] *aW«fflo^cr»*^5>Xftia!<DSiEtiS:^ 

[07] 06^-^7K/^vxMa^^^^wtB-r/^ 

i o i 
i o 2 

10 3, 2 0 1 A-r>aS 
l o 4 r»*M7^x¥S 
1 0 5, 3 0 2 - »*ttSR«BES?S 



[0 1] 

^101 



(5) 



WM¥ 1 0-4 0 2 5 5 



[H2] 



[03] 



2 


1 


1 


/ 





7 



5 


2 


2 


./ 


\ 



'202 tS5 



1 


0 


0 


NULL 


NULL 





r 




l 


NULL 





IKS 



4 


0 


0 


NULL 


NULL 



10 


0 


0 


NULL 


NULL 



05] 



^$11 



[04] 



^3 08 1 




8 


0 


0 


NULL 


NULL 



2 


1 


1 







1 


0 


0 


NULL 


NULL 



& 



8 


1 


1 


./ 


\ 



309 B 





^ / 


4 




7 


0 1 0 




0 1 0 


nullInull 




nullInull 



10 


0 


0 


NULL 


NULL 



,311 155 



(6) #P*W 1 0-4 0 2 5 5 



[06] 




-6- 



(7) 



%f?M¥l 0-4 0 2 5 5 



[07] 






























\ i 











-7- 



